"""
把最上面 (n-1) 个盘子从a， 经过c 移动到b
把1个盘子，从a 直接移动到 c
把b 上的 n-1 个盘子从 b 经过 a 移动到c 至于怎么把 n-1个盘子移过去，那是另一层move干的事，
"""


def move(n, a, b, c):
    if n == 1:
        print('move', a, "->", c)
    else:
        move(n - 1, a, c, b)
        move(1, a, b, c)
        move(n - 1, b, a, c)


move(3, 'A', 'B', 'C')
